Lengths of words in transformation semigroups generated by digraphs
نویسندگان
چکیده
منابع مشابه
compactifications and representations of transformation semigroups
this thesis deals essentially (but not from all aspects) with the extension of the notion of semigroup compactification and the construction of a general theory of semitopological nonaffine (affine) transformation semigroup compactifications. it determines those compactification which are universal with respect to some algebric or topological properties. as an application of the theory, it is i...
15 صفحه اولUNIVERSAL COMPACTIFICATIONS OF TRANSFORMATION SEMIGROUPS
We extend the notion of semigroup compactification to the class of transformation semigroups, and determine the compactifications which are universal with respect to some topological properties.
متن کاملOn Straight Words and Minimal Permutators in Finite Transformation Semigroups
Motivated by issues arising in computer science, we investigate the loop-free paths from the identity transformation and corresponding straight words in the Cayley graph of a finite transformation semigroup with a fixed generator set. Of special interest are words that permute a given subset of the state set. Certain such words, called minimal permutators, are shown to comprise a code, and the ...
متن کاملNumerical Semigroups Generated by Intervals
We study numerical semigroups generated by intervals and solve the following problems related to such semigroups: the membership problem, give an explicit formula for the Frobe-nius number, decide whether the semigroup is a complete intersection and/or symmetric, and computation of the cardi-nality of a (any) minimal presentation of this kind of numerical semigroups. A numerical semigroup is a ...
متن کاملAsymptotics of Semigroups Generated by Operator Matrices
We survey some known results about generator property of operator matrices with diagonal or coupled domain. Further, we use basic properties of the convolution of operator-valued mappings in order to obtain stability results for such semigroups. 1. Operator matrices with diagonal domain While tackling abstract problems that are related to concrete initial–boundary value problems with dynamical ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebraic Combinatorics
سال: 2016
ISSN: 0925-9899,1572-9192
DOI: 10.1007/s10801-016-0703-9